Application of a multi-objective multi traveling salesperson problem with time windows

Abstract The pilgrimage to Mecca, which is called Hajj, the largest annual pedestrian crowd management problem in world. During pilgrims are accommodated camps. For safety reasons, exact times and directions given who moving between holy sites. Despite importance of complying with those schedules, violations can often be conjectured. Directing a small workforce camps monitor pilgrims’ compliance schedule an important matter, will dealt this paper. A type multi-objective multiple traveling salesperson optimization time windows introduced generate tours for employees monitoring flow at campsite. Four objectives being pursued: As many as possible (1), should visited preferably (2), short (3) have waiting visits (4). goal programming, enumeration, Augmecon2 interactive approach developed. topic supported non-supported efficient solutions addressed by determining all enumeration approach. suitability approaches analyzed computational study, while using actual data set Hajj season 2015. application, has been identified most suitable support generation offer project.